Welfare Problem

نویسنده

  • Jan Vondrák
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Child Welfare Policy and Practice: Rethinking the History of Our Certainties

This paper presents a critical retrospective examination of the policies and practices in child welfare as these relate to the declining well-being of children today. There are four key structures around which child welfare is organized: family, state, market and charity. The development of child welfare practices over time follows a cyclical process modulated by the power relations among these...

متن کامل

Approximability and Inapproximability of Social Welfare Optimization in Multiagent Resource Allocation

Resource allocation is a fundamental problem in the field of multiagent systems, where a set of resources need to be allocated to a group of agents in a way so as to optimizing social welfare. In the last few years this problem has received much attention, especially due to its wide applicability domain (see the survey of Chevaleyre et al. [CDE+06]). This thesis studies the approximability and ...

متن کامل

A General Framework for Computing Optimal Correlated Equilibria in Compact Games

We analyze the problem of computing a correlated equilibrium that optimizes some objective (e.g., social welfare). Papadimitriou and Roughgarden [2008] gave a sufficient condition for the tractability of this problem; however, this condition only applies to a subset of existing representations. We propose a different algorithmic approach for the optimal CE problem that applies to all compact re...

متن کامل

The Effectiveness of Problem Solving Therapy on Coping Skills in Women with Type 2 Diabetes

Objectives: Since problem solving group training is a comprehensive, active program and based-on cognitive behavioral approach, the aim of present study was to determine the effectiveness of problem solving therapy on depression and coping style in patients with type 2 diabetes mellitus. Methods: In an experimental design the study was done with pretest-posttest with control group. Totally 3...

متن کامل

Valuated matroid-based algorithm for submodular welfare problem

An algorithm for the submodular welfare problem is proposed based on the theory of discrete convex analysis. The proposed algorithm is a heuristic method built upon the valuated matroid partition algorithms, and gives the exact optimal solution for a reasonable subclass of submodular welfare problems. The algorithm has a guaranteed approximation ratio for a special case. Computational results s...

متن کامل

Greedy Algorithms for Maximizing Nash Social Welfare

We study the problem of fairly allocating a set of indivisible goods among agents with additive valuations. The extent of fairness of an allocation is measured by its Nash social welfare, which is the geometric mean of the valuations of the agents for their bundles. While the problem of maximizing Nash social welfare is known to be APX-hard in general, we study the effectiveness of simple, gree...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010